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A DETERMINANT FOR RECTANGULAR MATRICES 
V.N. Joshi 


The familiar notion of the determinant is generalised to include 
rectangular matrices. An expression for a normalised generalised 
inverse of a matrix is given in terms of its determinant and a 
possible generalisation of the Schur complement is discussed as a 
simple application. 


1 . Introduction 

The well known concept of the determinant has been defined to cover 
square matrices alone. This concept is very intimately related to the 
concept of inversion of square nonsingular matrices in the sense that 
square matrices which have nonvanishing determinant can be inverted. In 
extending the idea of inversion to cover rectangular matrices [6], the need 
to generalise the concept of the determinant was not felt as a number of 
methods devised to compute the inverse did not use any determinants 
whatsoever. It is felt by the author that many of the identities from 
Linear Algebra can be generalised and be used in, say, the theory of 
permanants and its evaluation [4], Certain results in respect of this will 
be communicated for publication elsewhere. 

It is shown [6] that for an m x n real matrix A , there exists a 


unique n x m 

matrix X = A which 

satisfies the following conditions 

(1.1) 

AXA 

= A , 

(i.2) 

XAX 

= X , 

(1.3) 

( AX) T 

II 
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(l.h) ( XA) T = XA . 

The matrix A + is known as the Moore-Penrose generalised inverse of A . 
For some purposes, however, matrices which satisfy fewer than all of the 
above conditions are of interest. A matrix which satisfies the condition 

(l.l) is called a generalised inverse A^^ of A . A matrix satisfying 

conditions (l.l) -(1.2) is called a reflexive generalised inverse A of 
A . A matrix which satisfies the conditions (l.l)-(l.2) and (l.3)/(l.l*) is 

known as a right/left normalised generalised inverse A^ n ^ of A . Each 
class of inverses mentioned above is nonempty; in fact 

A + € {A {n) } c {A (r) } c {A ( ^} . 

The Moore-Penrose generalised inverse A + of A is primarily important 
because of its uniqueness [6]. The other types of inverses are, however, 
required in many applications [7, 7, S, 9], 


2. A determinant |4 1 

Let J n be the set of integers {l, 2 n } . Let the integers 

m, K ,, . .., K be such that 
pi pm 

(i) m 2 n , 


(ii) K . € J for all i i J and p = 1, 2, ... , 

' pt n m * ’ ’ ’ 

f 111 ’ V < V < < v • 

For an integer d , lids (n-m+l) , define a set S ^ such that 

s d ■ {4 • (<*• v ■■■• y} ■ 


If N, = n ^C , , then the cardinal number of S, is TV , . The sets 
a m-1 a a 

S, , 1 S J S n-m+1 , will be ordered as follows. A set S <5 whenever 

u < v . Moreover, the elements and e ^ will be placed in the order 

p q 

J J 

e < e whenever K < K for all s = 2, 3, . .., m . All the 
p q ps qs 

m-tuples, therefore, admit of the following order; namely. 
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1 . . 1 . 2 . . 2 . . n~m + 1 _ n-m+l 

e 1 <...< S ^ < e i <...<e h <... < e 1 

Consider a real matrix 4 = (a . .1 of order m * n , m 5 n . Let 4 C 

tj f 

be a submatrix of order m * m of 4 whose columns conform to the 

ordering of integers in e p ' 1 — d — (n-m+l) , 1 S p 5 , 

DEFINITION 2 . 1 . For an m *■ n , m 5 n , matrix 4 with real 

elements, let 4^ be defined as above, then the number 

, N, 

n-m+l a , 

(2.1) t I det 4„ 

dm 1 pm 1 P 

will be defined as the determinant of 4 , and will be denoted by \A \ . 
DEFINITION 2 . 2 . For an m x n , m > n , matrix 4 with real 

elements, |A | will be defined as |4^| , where 4^ denotes the 
transposed matrix of 4 . 

LEMMA, (i) jf m = 1 , t/zen |4 | = a + a + . . . + a 

J 11 11 12 In 

(2) If m = n , t/zen |4 1 = det 4 = det 4^ . 


(3) J/ czzzz/ row of A is multiplied by a , t/zen |4 1 is multiplied 
by a . 

(4) If any two rows of A are identical, then \A | = 0 . 

(5) If any row of A is a linear combination of the remaining rows 
of A ■, then |4 1 =0 . 

(6) If any two rows of 4 are interchanged, then \A | is multiplied 
by -1 . 

Proof. For m = 1 , = 1 and 1 2 d 2 n . In view of Definition 

2.1, (l) now follows. If m = n , then d = 1 = and 4^ = 4 ; from 
this it follows that | 4 | = det 4 . If the ith row of 4 is multiplied 
by c , then the ith row of the submatrix 4^ for every value of d and 

p will be multiplied by c , in which case det 4^ will be multiplied by 
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o . From this (3) follows. The proof of (4), (5), (6) follows on the same 
lines by noting the corresponding properties of A^ for every value of p 
and d . 

The det A ^ contains ml terms each of which corresponds to a 
P 

permutation of e ^ . More precisely, each term of det is a product of 

m elements of taken from its each row and column once only with 

P 

positive or negative sign attached to it according as the permutation of 

d n n-m+X 

e is even or odd. Since \A I contains ml x C = ml x V N , = P 
P m J-2_ « m 

terms in all with each one containing the entries from different rows and 

different columns of A , we can define \A | equivalently as follows: 


DEFINITION 2.3. Let A be a real matrix of order m x n , win; 


then 


Ml = £ t ••• a, 


mt 


where £ ranges over all the permutations of integers .... t taken 

m at a time from J and h is defined as the number of inversions 
n 

required to bring t , ..., to its natural order. 

EXAMPLE 2.1. Find the determinant of A , where 


A 


1 2 -1 1 
2 110 . 
13 2 1 


Solution. Since m = 3 and n = h , d = 1 or 2 and N = 3 and 
1 • The se ^ s $ 2 . an< ^ S 2 contain the following elements, namely, 

S ± = {(1, 2, 3), (1, 2, k) , (1, 3, 1+)} , S 2 = {(2, 3, k)} . In view of 
Definition 2.1, therefore. 
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12-1 
2 11 

+ 

12 1 
2 10 

+ 

1-11 
2 10 

+ 

2-11 

110 

13 2 
-12 + 2 + 

6 + 

13 1 
2 = -2 . 


12 1 


3 2 1 


3. Cofactors and expansion of |a| 

In view of Definition 2.3 of |A) , it is clear that |a| is a linear 
and homogeneous function of the entries in the ith row of A . If . 

denotes the coefficient of a.. , j = 1, , n , then we get the 

I'J 

expression 


(3.1) 


Ml 


a. C. + 
11 ll 


+ a . C . 
in in 


The coefficient C.. of a., in (3.1) is called the cofactor of a.. . 

ij 

Let E, F , G and H he the submatrices of A of the order 
(i-1) x (j-i), (i-l) x (n-j), ( m-i ) x ( n-j ) and ( m-i ) x (j_i) 
respectively such that 


A 


E 


H 


E ] 



ith 


J th column 


row; 


then the determinant of the submatrix 

' E -F 
-H C, 


(3.2) 


M. . = 
I'J 


of the order (m-l) x (n-l) corresponds to the cofactor of a.. . 

T-J 

Alternately we have 


(3.3) 


C. . 
I'J 


- 


Using (3-1)— (3-3) we can evaluate \A | in terms of the determinants of 
lower order. This is illustrated in the following example. 

EXAMPLE 3.1. For the matrix A of Example 2.1, find | A | using the 
cofactors of the second row. 
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Solution. We have |/l| = 2 + 1 ^22 + 1 ^23 + ^2k ’ where ^2j ’ 
j =1, 4 are the following determinants: 

C 21 = ~3 2 ~1 = -2|(2 X)| + l|(-3 1)| - l|C-3 -2) | 

= -2(2+1) + l( -3+1) - l(-3-2) = -3 , 

C 22 = |-1 2 ~1 = 1 1(2 1)| + l|(l 1)| - l|(l -2)| 

= 1 ( 2 + 1 ) + 1 ( 1 + 1 ) - 1 ( 1 - 2 ) = 6 . 

Similarly C ^ = -2 and C ^ = -11 , which yields |4| = -2 . Note that 

we have used the cofactors of the first row of M. . to evaluate C. . in 

13 13 

terms of the determinant of row vectors according to (l) of the lemma. 


4. Normalised generalised inverse of A 

We recall that for an m x n matrix A , the class of m x n 
matrices B satisfying the conditions 

ABA = A , BAB = B and AB or BA symmetric , 

is not empty. In spite of the fact that such a matrix B is not unique, 
it is required in statistics for many estimation purposes [i, 7, 8, 9]. In 
what follows, we shall present a realisation of such a B in terms of the 
cofactors of elements of A whenever |<4 | t 0 . In view of (3.1) and (U) 
of the lemma, it is easy to see that 
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is a normalised generalised inverse of A . For the matrix A of 
Example 2.1, we find that the B , as defined above, is given by 



7 -11 3 J 


The expression (4.2) breaks down when \A | = 0 . In the next theorem 
we give a necessary and sufficient condition for matrix A to be rank 
deficient in which case \a\ =0 . 


THEOREM 4.1. A necessary and sufficient condition for an m x n , 
m 5 n , matrix A to be rank deficient is that for all 

d - 1, ..., (n-m+l) and p = 1, , , det A^ = 0 . 


Proof. Let r < m 5 n be the rank of A . This implies that r 
rows of A are linearly independent and form a basis for the row-space of 
A . The remaining ( m-r ) rows can be expressed as linear combinations of 
r rows. For every value of d = 1, ..., (n-m+l) and p = 1, , 


therefore, A ^ contains at least (m-r) rows as linear combinations of 

r rows. Since r < m , it follows that det A^ = 0 . Conversely, if 
d, d 

det A =0 for every value of d and p , the column rank of A will be 
P K P 

smaller than m . This implies that the column space of A is spanned by 
a basis containing less than m columns of A . In other words, A is 
column rank deficient matrix. Since the column rank of a matrix is the 
same as its row rank, the result now follows. 


COROLLARY 4.1.1. A necessary and sufficient condition for an 
m * n 3 m 5 n , matrix A to be of full row rank is that det is not 
zero for at least one value of p and d . 

COROLLARY 4.1.2. A necessary and sufficient condition for a square 
matrix A to be of full rank is that det At 0 . 


5. Schur complement 


Let A be an m * n 


m 2 n , matrix partitioned as 
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A ll A 12\ 


A S1 A 22 


where is an r x v nonsingular principal submatrix of A . The 

Schur complement of in A , denoted by , is defined as the 

matrix 

A -A A~^~A 
22 21 11 1 2 ' 

Yl—V 

Define t = C and for 1 S p 5 t , construct 1 x t matrix 
r m-r ^r r 

B = (i>, ] , where b, = det A A . We shall show that 
Ip 1 Ip p 


|B| = det A x \[ A /A ) 


The matrix A can be written as 


0 U, 


, A 2L A i VrJl 0 ^ZL&izJ 

= PQ , 

say, where the matrices P and Q are of order m x m and m x n 
respectively. Let 5 c which contains the elements e ^ for 
1 £ p £ t . In view of the order relation introduced amongst the elements 

e ^ in Section 2, we now note that the first r entries in e A belonging 
P P 

to 5 are the integers 1, 2, — , r in that order. If the last {m-r) 

entries of such e A are denoted by e~ , then we can write 

P pc 

e 1= 1, r, \ , 1 £ p £ t . Now we have 

p ’ ’ poj ’ r r 

b = det A ^ = det PQ 1 = det P det 
!P P l PJ P 

= det Q 1 = det /I det (4/4 l 1 . 
p 11 K ll-'pe 


Hence 
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= det A 1X det(xM n )^ 

= det A 1X | {A/A^ | . 

The last step has followed from Definition 2.3. 

If m = n , then t = 1 and, in view of (2) of the lemma, equation 
(5-1) reduces to det A = det d ^ det (4/A.^) . This result has been proved 
in [2, 3]. 


|B| = 


det A, .. det [4/4, 1 ^ 
11 *• 11 ■'pc 
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